A framework for the study of symmetric full-correlation Bell-like inequalities 
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Full-correlation Bell-like inequalities represent an important subclass of Bell-like inequalities that 
have found applications in both a better understanding of fundamental physics and in quantum 
information science. Loosely speaking, these are inequalities where only measurement statistics 
involving all parties play a role. In this paper, we provide a framework for the study of a large family 
of such inequalities that are symmetrical with respect to arbitrary permutations of the parties. As 
an illustration of the power of our framework, we derive (i) a new family of Svetlichny inequalities 
for arbitrary numbers of parties, settings and outcomes, (ii) a new family of two-outcome device- 
independent entanglement witnesses for genuine n-partite entanglement and (Hi) a new family of 
two-outcome Tsirelson inequalities for arbitrary numbers of parties and settings. We also discuss 
briefly the application of these new inequalities in the characterization of quantum correlations. 



I. INTRODUCTION 

Bell inequalities [T] play a central role in quantum 
physics and in quantum information [2 . Initially dis- 
covered in the context of foundational research on quan- 
tum correlations, they are today used in a wide range 
of protocols for quantum information processing. For 
instance, they are naturally associated with communi- 
cation complexity (3], and are the key ingredient in 
device-independent quantum information processing [D- 
ITU] . Thus, developing and harnessing Bell inequalities is 
fundamental towards a deeper understanding of the foun- 
dations of quantum mechanics, as well as for applications 
in quantum information. 

The most famous and widely-used Bell inequality is 
due to Clauser-Horne-Shimony-Holt (CHSH) [TT|. The 
CHSH scenario, which is the simplest nontrivial Bell sce- 
nario, involves two parties each performing two possi- 
ble binary-outcome measurements. Denoting by x and 
y the measurement settings of Alice and Bob respec- 
tively, and by A x and B y their measurement outcomes, 
the CHSH inequality reads E u + E 12 + E 21 - E 2 2 < 2, 
where the two-party correlators E xy are defined as E xy = 
P(A x =B y )-P(A x ^B y ) 1 . Clearly, the value of the corre- 
lator does not depend on the individual values of Alice's 
and Bob's outcomes, but rather on how A x and B y relate 
to each other. Since the CHSH inequality is expressed in 
terms of these correlators only, it is said to be a correla- 
tion Bell inequality. 

It is natural and useful to investigate Bell tests beyond 
CHSH. Bell scenarios can indeed involve in general an ar- 
bitrary number of parties, each party having an arbitrary 
number of measurement settings, and each of the corre- 
sponding measurements an arbitrary number of possible 
outcomes. Here we denote by the triple (n, to, k) a Bell 
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scenario where n parties all have to possible measurement 
settings with k possible outcomes. Correlation Bell in- 
equalities can also be naturally defined in these situations 
and represent powerful tools for investigating nonlocality 
(see, e.g. Refs. [HI EE]). 

In this regard, we will refer to a fc-valued function of all 
parties' measurement outcomes as a full- correlation func- 
tion if the function can still take on all k possible values 
even when all but one of the parties' outcomes (for given 
measurement settings) are fixed. A full-correlation Bell 
inequality is then one that can be written as a linear com- 
bination of probabilities associated with full-correlation 
function taking particular values. These inequalities are 
natural generalizations of the Bell-correlation inequali- 
ties considered by Werner and Wolf in Ref. [T5] to arbi- 
trary number of measurement outcomes. In this paper, 
we shall consider specifically inequalities where the full- 
correlation function involved is the sum (modulo k) of all 
parties' measurement outcomes. 

Up until now, several families of full-correlation Bell in- 
equalities have been discovered for specific cases. First, 
for the multi-input (2, to, 2) case, Pearle, followed by 
Braunstein and Caves, introduced the chained Bell in- 
equalities [14J. In the multipartite (n, 2,2) case, the 
CHSH inequality has then been generalized by Mermin 
and further developed by Ardehali, Belinskn and Klyshko 
(MABK) [TS]. In fact, a complete characterization of all 
the 2 2 full-correlation Bell inequalities present in this 
scenario was later achieved by Werner and Wolf |12J . 
and independently by Zukowski and Brukner |16| . For 
the (2, 2, k) case, Collins-Gisin-Linden-Massar-Popescu 
(CGLMP) derived correlation inequalities for scenarios 
with arbitrary number of measurement outcomes |17| (see 
also Ref. [TB]). Finally, Barrett-Kent-Pironio (BKP) pre- 
sented in Ref. [115] Bell inequalities for the (2, m, k) case, 
unifying the CGLMP and the chained Bell inequalities. 

Beyond standard Bell inequalities, other types of in- 
equalities are worth considering. These include Tsirelson 
inequalities |20| . which are satisfied by all quantum cor- 
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relations; Svetlichny inequalities [21 , which can be used 
to detect genuine multipartite nonlocality; and device- 
independent entanglement witnesses (DIEWs) fTUl |2"5] . 
which detects genuine multipartite entanglement even 
with Svetlichny-local correlations. We shall refer to all 
these inequalities as Bell-like inequalities. 

For detecting genuine multipartite nonlocality, Collins 
et al. [22_ and Seevinck-Svetlichny [23] have derived full- 
correlation Svetlichny inequalities for the (n, 2, 2) case, 
generalizing those in Ref. [2T|. Just like the BKP Bell 
inequalities, which can be seen as generalization of the 
chained Bell inequalities to more outcomes, a generaliza- 
tion of the Svetlichny inequalities |22l |2"3"] to the (n, 2, k) 
scenario was also achieved in Ref. [24J , effectively unifying 
the CGLMP inequality and the generalized Svetlichny in- 
equalities ofRefs. |22j [23]. 

Since all the aforementioned families of Bell-like in- 
equalities reduce to CHSH for n=m=k=2, a natural 
question that one may ask is whether it is possible to 
unify all these inequalities into a single family of math- 
ematical expression (henceforth referred as Bell expres- 
sion) for the general (n, m, fc) scenario (see Fig. [TJ . In this 
paper, we provide an affirmative answer to this question. 

To achieve this, we will start in Sec. ^by presenting 
a unified Bell expression that, together with the appro- 
priate bound, reduces to all the Bell-like correlation in- 
equalities mentioned in the last paragraphs as limiting 
cases. This effectively provides a unified framework for 
the study of a large family of full-correlation Bell-like in- 
equalities. After that, in Sec. |III| we discuss how new 
multipartite Tsirelson inequalities, Svetlichny inequali- 
ties and DIEWs can be constructed within our frame- 
work, starting from the respective bipartite and tripartite 
bounds. Explicit examples of such Bell-like inequalities 
are then presented. We then conclude in Sec. |IV| with 
some possible avenues for future research. 
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where ['J is the floor function. X n .m.fc is clearly a full- 
correlation Bell expression, with the full-correlation func- 
tion involved being the sum, modulo fc of all parties' out- 
puts, i.e., [vg\k] furthermore, since for a given choice of 
settings s, it only depends on the sum of inputs s and 
the sum of outputs rj, X n , m & is symmetric under any 
permutation of parties. 

The expression X nm k unifies a few important classes of 
full-correlation Bell expressions, as illustrated in Fig. [T] 
for the (2, m, k) case, it reduces to the one appearing in 
the BKP inequalities (which, in turn, contains both the 
CGLMP inequalities and the chained Bell inequalities as 
special cases [H]); for the (n,2,k) case it reduces to the 
generalized Svetlichny expression of Ref. |H] (which con- 
tains the expressions ofRefs. |22[l23] as special cases); for 
the (n, 3, 2) case, it reduces to the DIEW of Ref. [TO] . For 
details on how these known Bell expressions are recov- 
ered from I ntm ,k (and for an alternative way of writing 
In,m,k), see Appendix [A] 
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II. A FRAMEWORK FOR SYMMETRIC 
FULL-CORRELATION BELL-LIKE 
INEQUALITIES 

A. A unified Bell expression 

In this section, we present a unified Bell expression 
that reduces to various known Bell expressions as special 
cases. For definiteness, let us label the measurement set- 
tings (inputs) for the i-th party as s$ = 0, 1, . . . , m— 1 and 
denoted the corresponding outcome by r Si — 0, 1, . . . , fc — 
1. For convenience, we will also write s = (s±, S2, ■ ■ ■ , s n ), 
and define the sums of all parties' inputs and outputs, re- 
spectively, as s = Si and rj = ^2 i=1 r Si . Finally, for 
any integers X and d, we denote the value of X modulo 
dby [X] d e{0,...,d-1}. 

With these notations, let us define the following Bell 



FIG. 1: Previously known families of Bell expressions are re- 
covered from the I n ,m,fc expression of Eq. when n, m or k = 
2 (see text); the CHSH expression is recovered, in particular, 
when n = m = k — 2. In,m,k generalizes these expressions 
for n,m,k > 2, thus completing the vertex "?" of the cube 
depicted above. An even more general full-correlation Bell 
expression is £l n ,m.,k;f, defined in Eq. (Ill below. 



B. From Bell expressions to Bell-like inequalities 

Clearly, as it is, I„ jmj fc is only a linear combination 
of probabilities. In order to make use of it in, say, en- 
tanglement detection, we need to specify the appropriate 
bounds that depend on the situation of interest. 

For example, in a theory where only shared random- 
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ness is allowed 2 , one would have 



(2) 



where the local bound (3^ m k ^ s ^ ne l° wer bound of the 
Bell expression admissible within such a theory. 3 Here, 
we have used the symbol "L" to remind that the inequal- 
ity is a constraint that has to be satisfied by a locally 
causal theory [T]; analogous notations will be adopted in 
all subsequent discussions. 

Inequality (J2| is generally called a Bell inequality. 
The CHSH inequality [TT], the Pearle-Braunstein-Caves 
chained inequalities [2], the CGLMP inequalities |17j . 
and the BKP inequalities [HI in Fig. [I] are examples of 
such inequalities that can be written explicitly as: 



2^2,2,2 > 1) 
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2^2, m, 2 > 1, 
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L 2,m.k 



>k-l. 



(3a) 
(3b) 



The violation of a Bell inequality is a signature of Bell- 
nonlocality. 

Likewise, in a multipartite scenario, one could be inter- 
ested in detecting genuine multipartite nonlocality (also 
known as true n-body nonseparability |21|). In this case, 
it is necessary to establish the Svetlichny bound of I n>m ,ki 
which we shall denote by /3% rnk . One can then write 
down a Svetlichny inequality in terms oiX nmk as: 



(4) 



The inequalities due to Collins et al. as well as 
Seevinck-Svetlichny [23], and that presented in Ref. [2"1] 
are inequalities of this kind that can be written explicitly 
as: 

X n ,2,2>2"- 2 and I„,2,fc>2"- 2 (fc-l). (5) 

From [TU], it also follows that l n .3,2 > 3"~ 2 . 

The quantum violation of a Svetlichny inequality is 
a sufficient condition for genuine multipartite entangle- 
ment. However, for the detection of such entanglement, 
it already suffices to violate the weaker constraint given 
by a DIEW [TO], which we can write in the context of 
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)fe — r^n.m.k i 



(6) 



where f3^ m k is the quantum biseparable bound on I n ,m,k- 
In this notation, the DIEW of Ref. [10_ can be written 



2 Such theories are also commonly referred to as local (hidden 
variable) theories. 

3 For simplicity of presentation, we will only discuss the lower 
bounds on the Bell expressions. Clearly, one can also discuss 
the upper bounds on X„ m j. analogously. 



2~„,3,2 >3"- 2 (3- V3). 



(7) 



Note finally that for any given scenario (n, m, k), the 
set of probability distributions allowed in quantum the- 
ory is bounded and thus, the Bell expression I n ,m,k is 
also restricted in quantum theory to: 



Q 



In,m,k > P n ,m,k- 



(8) 



Such an inequality is often referred to as a Tsirelson 
inequality, whereas the bound /3*? , is known as a 
Tsirelson bound [2D]. For the CHSH expression (corre- 
sponding to 7i=m=fc=2), for instance , one has 



-2,2,2 



Q /— 

> 2- V2. 



(9) 



Note that for general Bell expressions, these lower 
bounds obey the following set of inequalities: 



n.m.fc' ^n,m,k — r^n,m.k — r J n,m.k'> 



(10) 



but the bounds arising from the quantum set and the 
Svetlichny constraints are not necessarily comparable. 
For example, three parties that share only a Popescu- 
Rohrlich [55] box between two of them can clearly gener- 
ate non-quantum but Svetlichny-local correlations. Con- 
versely, there are Svetlichny inequalities that can be vio- 
lated quantum mechanically. 



C. Generalization to include other Bell expressions 

While T ntm ,k already embraces a large number of 
known Bell expressions, it can actually be further gener- 
alized to include an even larger family of Bell expressions. 
To this end, let us now define: 

^n,m,fc;/ = V V/([s] m , r - — ) P([rg] k = r) , 
\ L L Tfi J J k' 

s r 

(ii) 

where the first sum runs over all possible combinations 
of settings s, the second sum runs from r = to k — 1, 
and where / : {0, . . . , m — 1} x {0, . . . , k — 1} — > R is a 
real-valued function (defined by m x k real parameters) 
that fully characterizes £l n ,m,k;f- 

As with I n , m ,k, &n,m,k;f is clearly a symmetric, full- 
correlation Bell expression. Note the specific form of the 
arguments of /(s, r), and how the sums s and rg of inputs 
and outputs play different roles, with s appearing also in 
the second argument through the quantity [—J . This 
very term, which is responsible for the minus sign in the 
CHSH expression, turns out to be crucial for the com- 
putation of multipartite bounds on f2 n m f.. f (see next 
section) . 
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The Bell expressions T n ^n,k introduced previously sim- 
ply correspond to the choice 



f(s,r) = fx(s,r) 



-r\ k 



if s = 0, 
if s = 1, 
otherwise, 



(12) 



so that I n ,m.k — Qn,m,k; fx- Expression (111 is thus 
more general than ([TJ. However, not all symmetric full- 
correlation Bell expressions can be put in the form p"l) 4 . 

Still, the generalized expression VL n>m f.. t now includes 
some other known families of Bell expressions (up to rela- 
bcllings of inputs and outputs, and possibly affine trans- 
formations), such as those appearing in the MABK Bell 
inequalities [TS] and the DIEWs from Ref. [25]. The pa- 
rameters leading to these inequalities are summarized in 
Table U 



n 


m 


k 


f(s,r) a 


Bell expression 


> 3, odd 6 


2 


2 


5 s ,o ■ r 


MABK [15] 


> 3 


> 2 


2 


5 s ,o ■ r 


DIEW [25] 


> 3 


> 2 


2 


cos(^=^7r) • r 


DIEW [25] 



"Notations: (5 Sj o is the Kronecker delta (such that <5 Si o = 1 if s = 0, 
<5s,o = otherwise), and A can be any arbitrary real number. 

'Note that the MABK expressions — often referred to as the Mer- 
min expressions — are identical to the Svetlichny-Bell expressions 
of Refs. 22] 1231 for even n. They are thus already recovered by 

Zn, 2,2- 

TABLE I: A summary of some other known Bell expressions 
that can be recovered as special cases of f2 n ,m,fc;/. 



III. FROM BIPARTITE TO MULTIPARTITE 
BOUNDS: HOW TO GENERATE NEW 
BELL-LIKE INEQUALITIES 

Determining the local bound or any of the other 
bounds described in Sec. |IIB| for a given Bell expression 
is in general a highly nontrivial problem. Nonetheless, 
we will demonstrate in what follows that once the cor- 
responding Tsirelson and local bounds for the bipartite 
expression 0,2,m,k; f are known (for any given choice of /), 
one can immediately write down, respectively, a Tsirelson 
inequality and a Svetlichny inequality for £l n ,m,k: f (for 
the same choice of /). Analogously, we will also demon- 
strate, in the particular case where k = 2 and where the 
function / takes the form /(s,r) = g(s) ■ r, how a quan- 
tum biseparable bound on Q n ,m,2\ / can be obtained by 
solving a simple optimization problem, for a given m and 
a given function g(s). 

Our starting point is to note that for any n > 2, one 
can rewrite ^l n ,m,k- / as a sum of m expressions involving 
effectively one less party. More precisely, let us decom- 
pose n n>mt k;f as: 



m— 1 

"n-l,m,fc; / ' 

s„=0 



with n£"££ ifci/ 



E £/(m* 



si,...,s„_i r 



(14) 



P([rs]k=r). (15) 



On top of these, there are a handful of other known bi- 
partite two-output Bell inequalities that are of the form 
^2,m,2 ; /■ Some of these examples can be found in Eq. (5) 
of Ref. [27] and in its Appendix A, as well as in Ref. [25] . 

As mentioned above, in order for Bell expressions to be 
useful in practice, one needs to determine their relevant 
bounds, so that 



^n,m,fc; / •> Pn,m,k;f> 
S 

a 



• .m,fc; / > P n ,m,k;f: 



n 



> 



(13a) 
(13b) 
(13c) 
(13d) 



where the various bounds depend on the choice of func- 
tion /. In the next section we show how, starting from 
bipartite bounds on fi2m,fc;/j ° n e can construct bounds 
on £l n ,m,k; f to obtain multipartite Bell-like inequalities. 



4 For instance, for n=m=k=2, the trivial (single-term) expression 
P(r si= o = r S2= o) is not of the form Q, since in ^2,2, 2;/ the 
term P(r si —i 7^ r S2 —i) must also come with the same coefficient 
/(0,0). 
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_ >») 
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L m J 

= S- l^+^l 
L m J 



m , 



(s„,r, ) 



we obtain 



S 3 n> r *n) 



_ I gi+i 

L m 

\ 1 



(16) 



n— l,m,fc; / 

E 







s' 






([s'U 


r' - 






J 






m 







:/)■ 
(17) 



Thus every term ^^ s ™^^ fe . . appearing in the decom- 
position ( 14 1 is of the general form ( p~T[ ) for the n — 1 
first parties, and for the same function /(s, r). This im- 
plies that, for all given s n and r Sn , ^n—im k-f defines an 
(n — l)-partite Bell expression. 

The invariance of Q n ,m,k; f under permutation of the 
parties implies that the same decomposition can be car- 
ried out for any of the other parties. Bearing these in 
mind, we are now ready to construct some nontrivial mul- 
tipartite Bell-like inequalities in terms of their bipartite 
bounds. 
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A. Tsirelson inequalities 

To derive a Tsirelson inequality for a general multipar- 
tite scenario, one can mak e use of Eq. (14) recursively 
and apply inequality (13d I for n = 2. This leads to 



{0, . . . , m — 1} — > R (as in the examples of Table [I] for 
instance). The probabilities P([rg-]2 = r) appearing in 
^n,m,2-,g-r can in this case be expressed in terms of the 
commonly used n-partite correlators 7 Eg = P([r^2 — 
0) - P([rg] 2 = 1), so that 



^n,m,k;f > ^ p2,m,k; / > ( 18 ) 

which is an 77-partite Tsirelson inequality obtained as a 



function of the bipartite Tsirelson bound 



J 2,m,k; f 



P([r,h = r) = -[l + (-lYE s ] 



We then obtain 



m,2; g.r 



= ^9([sU[i-(-i)L™Js ? 



(21) 



B. Svetlichny inequalities 

To derive a Svetlichny bound for the general (n, m, /c) 
scenario, we consider a Svetlichny scenario in which n— 1 
parties are separated into two groups. By hypothesis, 



cf. 



Eq. (13b I, the value of ^n—lmk-f ^ or an y gi yen 
value of s„ and r Sn is restricted by the Svetlichny bound 
&n-i m,k;f Let us tnen introduce a new party (labeled 
by "77"), and (without loss of generality 5 ) let it join the 
same group as the first party; this does not change the to- 
tal number of groups. Eq. (16 1 and Eq. (17 1 can then be 



interpreted as follows: since the first and the n parties 
are in the same group, they can collaborate and thus the 



party can communicate to the first party his/her in- 
put and output (and vice versa). The first party can thus 



define new effective inputs s[ Sn ' and outputs rs° 



in Eq. (16 1: this allows the first party to account for ev- 



ery possible strategy of the new party. We thus see that 
in this new scenario, we must also have 6 



"n-l,m,fc;/ — 



r'n— l,rrt,fe; /' 



(19) 



By repeating the above argument recursively and not- 
ing that 02,mk-f = P2,m,k;f> i- e -' that the Svetlichny 
and local bounds coincide for n — 2, we thus obtain the 
Svetlichny inequalities: 



i-2 oL 



(20) 



Note that the bound corresponding to the situation 
in which the n parties are separated into G groups [2"9~] 
can be derived in a similar way, from the local bound of 



C. Two-output DIEWs 

Consider now the case where the outputs are binary 
(k = 2), and /(s,r) = g(s) ■ r for some function g : 



_1 E^ S ) - E-9(M m )(-i)L^i? ? 



.(22) 



where we used the fact that for each value of s = 
0, . . . , m — 1, there are m n ~ 1 lists of settings s such that 
[s] TO = s. Any lower bound /3 n m 2 . g r on 0„, m , 2 ;g.r will 
thus be related to a corresponding upper bound on the 
last sum of Eq. (22 1 by an affine transformation. 



In the case of biseparability in particular, we show in 
Appendix |B] how to determine the biseparable bound on 
Eq. ( p2| for n = 3. A biseparable bound for general n 
can then be derived straightforwardly by invoking the re- 
cursive arguments employed in the previous subsections. 
This thus allows us to obtain, from Eq. (B8l, the follow- 
ing two-output DIEWs: 



n,m.2; g.r 



D 
> 



m— 1 



-m n 2 771 



Eq(s) — max 
av ' j=0,...,m-l 



s=0 



m—1 



s=Q 



(23) 



where r/j is the greatest common divisor of 2j + 1 and 



while ujj = e l s(2j+i). 



D. Three explicit examples 

We showed in the previous subsections how to derive 
multipartite bounds on the general expression il n ,m.k-f, 
from bi- or tri-partite bounds. Applying the above re- 
sults to the more specific case olT ntm ^ — Q n ,m,k; / x , cf. 
(12 1, we now derive three explicit examples of new 



Eq. 

Bell- 



ike inequalities. 



1. For the expression X, 



local bound {3i£ 



m,k 



1 



■n,m,k 

cf. 



we have the bipartite 
Eq. ([3b])- Substituting 



this into Eq. ( 20 ) , we thus obtain the following Svetlichny 
inequality for arbitrary numbers of parties, inputs and 
outputs: 



5 This follows from the po ssibility to perform analogous decompo- 
sition as in Eqs. \U\n\ for any other party. 



6 If the new party does not join any of the existing groups, the 
n parties can clearly only do worse in terms of minimizing 



-l,m,k; f ' 



T 



rn.k 



s 
> 



\k-l). 



(24) 



7 The correlator Eg can be seen as the average value of the product 
of experimental outcomes, when these are labeled by ±1. 



G 



The case m = 2 of this expression, previously derived 
in Ref. [21], is marked as Svetlichny-CGLMP in Fig. II] 
Inequality p4"| represents the Svetlichny inequality for 
the vertex marked by "?" in the cube shown in Fig. [T] 



2). 



since 



2. For binary outputs (k 
the function fx(s,r) specified in Eq. (12 1 is of the form 
fx(s,r) = gz(s) ■ r, with g x (s) = 1 if s = or 1, 
and gx{s) = otherwise. For this choice, one gets 



Y.7=o 9i{s) = 2 and J2?=o '9z(s)u> 



= 2 



cos 



(2j + l)7T 
2m 



Substituting these into Eq. (23) and after some compu- 
tation 8 , one arrives at the following two-output DIEWs 
for arbitrary numbers of parties and inputs: 



> m r ' 



m — cot 



7T 

2m 



(25) 



3. In a similar manner, it follows from the result of 
Ref. [3U] that the Tsirelson bound for 1a,m,2 is P§ m 2 — 
m (l — cos o^j. Substituting this into Eq. ( 18 I then gives 



the following n-partite, m-setting Tsirelson inequality: 



r 



Q 



2m J 



(26) 



E. Tightness of our inequalities 

Evidently, it is desirable to understand if the Tsirelson 
inequalities, Svetlichny inequalities and DIEWs derived 
using the above procedures can be saturated. Notice 
that a key common feature in these derivations involves 
Eq. (14). Hence, the n-partite bound can be saturated 
only if all the (n — l)-partite bounds on the expressions 



J 



imk-f involved in Eq. (14 1 can be simultaneously 
saturated. 

In general, one may thus expect that the n-partite 
bounds and hence the inequalities derived in Sec- 

Nonethe- 



tions 



WK 



III C are not necessarily tight, 
less, for all the examples that we have checked, all these 
bounds can indeed be saturated. For example, for the ex- 
pression I n ,m,k, both the Svetlichny bound /3% 3 2 = 3 n ~ 2 

and the biseparable bound 0^3 2 = 3"~ 2 (3 — V3) ob- 
tained above can be saturated [TU]; likewise, it can 
be verified 9 that the Tsirelson bounds for X nm & sat- 



From ( |23[ l , one needs to calculate maxj \rjj esc | cos ^^m* 
By decomposing (when r]j ^ m) the expression to maximize in 



the first absolute value is 





(2i+l)7T 




COS ~ " 

2 m 


r, -7T 


cos 2m 



maximized for r]j as small as possible, while the second one is 
upper bounded by 1. The maximum one needs to calculate is 
thus found to be cot J^-, obtained for j = 0. 

2m ' J 

9 This can be done, for example, using the optimization tools of 
Ref. |31| and the converging hierarchy of semidefinite programs 
discussed in Ref. 1321 . 



isf y ££2,2 



2/^?2,2 



P4.2,3 



2/^2,3 



4/?2 Q 2,3 



4/3 2 Q 2,2 
4 x (3 



4 ■ (2 - y/2) whereas 
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IV. CONCLUDING REMARKS 

Starting from a unified Bell expression T n ,m,k, we have 
shown that various important correlation Bell expres- 
sions can be recovered as special cases (cf. Fig. [T]). A 
natural generalization of T n m k to Q n}m ,k; f h& s j m turn, 
allowed us to also recover other known correlation Bell 
expressions that have previously been investigated in the 
literature. 

Within the framework of £l n ,m,k;f, we also demon- 
strated how multipartite Tsirelson inequalities, 
Svetlichny inequalities and device-independent wit- 
nesses for genuine multipartite entanglement (DIEWs) 
can be constructed. This, in particular, has allowed 
us to construct a new family of Svetlichny inequalities 
for arbitrary numbers of parties, inputs and outputs 
as well as a new family of two-output DIEWs that can 
be applied to a scenario involving arbitrary numbers of 
parties and inputs. 

Clearly, a natural question that one may ask is 
how useful the (new) inequalities that can be con- 
structed within this framework arc. To this end, we 



note that inequality (24 1 has recently also been discov- 
ered independently by Aolita et al. [33] and used to 
show that the higher-dimensional n-partite Greenberger- 
Horne-Zeilinger (GHZ) states can exhibit fully random 
genuinely multipartite quantum correlations. 



The DIEW given in inequality (25 1, on the other hand, 
can also be shown to detect the genuine multipartite en- 
tanglement of a noisy GHZ state up to the same level of 
noise resistance (visibility) — for any given m and n — 
as those given in Ref. [25 . Finally, it is worth noting that 
the existing techniques for computing Tsirelson bounds 
(such as those discussed in Ref. [32]) generally do not 
work very well beyond small values of n and/or k. Our 



general Tsirelson inequality ( 18 1 may thus serve as a use 



ful tool for characterizing and understanding the extent 
of nonlocality allowed in quantum theory. We believe 
that our inequalities and the framework from which they 
were constructed, given their generality and simplicity, 
have the potential for many other interesting applica- 
tions. 

Evidently, there are many open problems that stem 
from the present work. An obvious question that we 
have not addressed, for instance, is whether there is any 
choice of the function /(s, r) for which the local bound on 
^n,m,fe; / can be easily determined, and whether the re- 
sulting inequalities correspond to facets of the respective 



10 These last set of equalities were only verified numerically, up to 
the numerical precision of 10~ 9 . 
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local polytopes. 

As we already acknowledged, the framework that we 
have provided does not allow one to consider all possi- 
ble full-correlation Bell-like inequalities. The expression 
^ i, 



"n,m,k-,f defined in Eq. (j 11 p was constructed so that it 
has the nice property of 



Deing decomposable as in (14 1, 
namely, as a sum of m (n— l)-partite Bell expressions 
of the same form; there are however symmetric full- 
correlation expressions which cannot be written in such 
a way (see, e.g. Ref. [M]). Besides, it could also be in- 
teresting to look at correlation Bell-like inequalities that 
do not have full symmetry with respect to permutation 
of parties. We shall leave these possibilities for future 
research. 
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B' = [-B ] k and B' y = [1 - B m - y ] k for y > 1, the above 
expression becomes 



T-2, m .k = ([A + B ]fc) + E tt Ax + Bm -* ~ ^k) 

x=l 

+ ([-A -B 1 ] k ) + {{-A 1 -B } k ) 

rn— 1 

+ J2 ([-At - B m+ i_ x + l] fc ) , (A3) 



x—0 x—1 

+ ([B' m _ 1 -A -l] k ), (A4) 
which is precisely the Bell expression due to BKP [19_. 

2. Reduction to known two-input Bell expressions 

For the case with two inputs, i.e., m = 2, all terms 
with all possible combinations of inputs appear in l n % 



.2,fe 



E (M s 



(A5) 



Appendix A: Reduction of I„.m,k to known Bell 
expressions 

In this Appendix, we show that by appropriate rela- 
belling of inputs and outputs, and possibly by applying 
some affine transformation, X njm ,k reduces to the respec- 
tive Bell expressions given in Fig. [T] 

We start by noting that ~L n ,m,k can alternatively be 
written using the bracket notation introduced in Ref. [35] 
via the average values (R) = X)r=o r P{R — r )'- 



j 



m,k 



(Al) 



1. Reduction to known two-party Bell expressions 

For the case of n = 2, 1 nmk simplifies to 

x + y 



+ E 

l x +y] m =1 



A, T + B„ 



- A^ B lt 



k 

x + y 
m 



(A2) 



where for ease of comparison with the notation adopted 
in Ref. |19| . we have written si = x, S2 = y, r si = A x 
and r S2 = B y . Introducing the new output variables 



Defining the new output variables r' — [r Sl — sj + l] fc 
and ri. = \r s . — s,l,, for all i = 2,...,n, as well as the 



L's 4 

new sum = Y,7=i r ' Si ' so tnat [ r $ ~ LlJ]* = I r 's + s 
1 - LlJlfe = I r 's + L^Jlfe' we can rewrite 2n,2,k as: 



,2.fc 



E 



(-iy 



i 



, (A6) 



which is precisely, up to a change of notations (r' s . =0 -H> 
a 'ji r 'a =i ^ a j)> tne "-partite Svetlichny-CGLMP Bell 
expression of Ref. [24] (see also Ref. [36]): one can in- 
deed check that 1^2,2, k is the same as 82,4 m Eq. (6) of |24|. 
and that T n ,2.k satisfies the recursive rules of Eq. (7) and 
Eq. (9) of [24J (note that the terms with (-l) s = 1, re- 
spectively — 1, in the sum above correspond to the terms 
denoted as [. . .] and [...]* in |2"4"]1. 



3. Reduction to known two-output Bell expressions 



In the case of binary outputs, by applying Eq. (22 1 
to X n , m ,2, one finds that T n ,m,2 is equivalent to 
Es[s] =0 i( — 1) ^3. For m = 3, this is precisely the 
DIEW introduced in Ref. [TU]. 

More generally, for k — 2 and when f(s, r) is of the 
form g(s) ■ r, one finds from Eq. (22) that £l n ,m,2;g.r is 



equivalent to a symmetric full-correlation Bell expres- 
sion which is characterized by coefficients of the form 
g([s] m )(— 1) LmJ , i.e., a discrete function of s that is an- 
tiperiodic with antiperiod m. This is a characteristic 
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shared by several previously known Bell expressions; in 
particular, the MABK Bell inequalities [T5. , and the 
DIEWs discussed in Ref. [25] can also be recovered from 
ft n ,m,k; g.r (see Table [jj. 



given by the absolute values of its eigenvalues. The de- 
sired biseparable bound can then be obtained by com- 



puting max,- 



achieved using the following Lemma. 



which can be 



Appendix B: Computing the t ripa rtite biseparable 
bound of Eq. (f22l) 



From the definition of a biseparable bound, it follows 
that the quantum biseparable upper bound on the last 
sum of Eq. ( 22 1 can be written explicitly as (cf. Ap- 
pendix B in the Suppl. Mat. of Ref. [TU] 



max max 

A x =±l p 



E g{[x+y+z) m ){-i) [S± ^ !i A x (B y ® c z ) f 



(Bl) 

where p is any quantum state shared by two parties, Bob 
and Charlie, and B y , C z are quantum observables that 
satisfy By = 1, C\ — 1. That is, the required biseparable 
bound is the Tsirelson bound for a bipartite Bell inequal- 
ity between Bob and Charlie with coefficients defined by 



= E 9{[x+y+z] m ){-l) V ^^A x , (B2) 

x=0 

but further maximized over all possible choices of the 
third party (Alice's) strategies A x = ±1. It thus fol- 
lows that a (not necessarily tight) biseparable bound 
on Eq. (22 1 can be obtained by solving the semidcfinitc 



program formalized in Ref. [30 and optimizing over the 
choices of A x . 

To this end, let us follow Ref. [25] and construct a 
77i x to matrix M* Ax > with coefficients given by Eq. (B2 1, 
but with z replaced 11 by to— 1—2 (here, y and z represent, 
respectively, the row and column indices of M* A *>). By 
the weak duality of semidefinite programs |37| , and from 
the results of Ref. [30 , it can be shown that an upper 
bound on the Tsirelson bound of any bipartite, TO-input, 
2-output, Bell correlation inequality with coefficients de- 
fined by M^ A ^ is given by to times the largest singular 
value of M^ A ^. 

Note that the matrix M ^« thus constructed from 
Eq. ( |B2| is a Toeplitz matrix (more precisely, a "modified 
circulant matrix" |25, 38]) with (orthogonal) eigenvectors 
Vj = (l,u>j, . . . , u;™" 1 ) and corresponding eigenvalues 



m— 1 m— 1 



a?* } = e E *M«r 1_ 



(B3) 



for LJj — e l ™ ( - 2: ' +1 '. Furthermore, one can show that 
M^ A ^ is normal, and therefore its singular values are 



Lemma 1. For a given integer j = 0, . . . , to— 1, let r/j be 

the greatest common divisor of 2j + 1 and to; then 



max 

A x =±l 



E^ 



TJjTT_ 

2to 



(B4) 



Proof. To prove this, first note that each is a 2to- 
root of unity and can therefore be understood as a phase 
vector on the complex plane. The above optimization 
over A x is thus simply a maximization of the magnitude 
of (the vectorial sum) J2 X A x ujj, which can be achieved 
by concentrating A x ujj as much as possible, at most on 
half a plane. Hence, an optimal choice of A x corresponds 
to setting A x = 1 when the argument of uj'j is in [0,7r), 
and A x — — 1 when its argument is in [w, 2tt). 

It then follows from the definition of uij that A x u>j = 

lOq 3 ^ where lj iX — (2j+l)a; mod to. Moreover, as x 
increases from to to — 1 in steps of 1, the integer 
£j tX is never repeated until x hits in which case 

£j,x = (j,o = 0. Next, note that 2j+l and to are both 
integer multiples of r/j , it thus follows that must also 
be an integer multiple of r/j. This, together with the fact 
that there are — distinct values of x as x varies from 
to — — 1 implies that we must have 



— _i — -i 

{Zj,x}xLq = {°> Vj , 2%, ■ • ■ , m-^ } = {xrjj }^1 . 

(B5) 

Geometrically, this means that all neighboring phase vec- 
tors in the set {A x ojj} x L are equally spaced. 

m 

Finally, note that because Am uj^ 3 — 1, the phase vec- 

tors A x ojj for larger values of x will be identical to those 
with < x < —. Bearing all these in mind, the left- 



hand-side of Eq. ( B4 1 can now be evaluated to give 



max 



in — 1 




m __ 1 


E 


= m 


E 


x=0 




x=0 



= rjj esc 



2m'' 



(B6) 



thus completing the proof of Lemma [T] 

together 



and 

Em— 1 / \ < 



noting 
we 



□ 

that 
thus 



Putting all these 

Em — 1 / \ m— 1 — s 

see that for n = 3, the last sum in Eq. (|22| admits a 
biseparable (upper) bound of: 



11 This corresponds to a relabelling of the input of Charlie, which 
does not change the biseparable bound of the Bell expression. 



to x max 

j 



2m 



E 

s=0 



9W 



(B7) 



9 



implying 



3,m,2; g.r 



> 




m— 1 
s=0 



(B8) 
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